Câu ví dụ
- 1.4- 1Giả sử ta đang so sánh các cách thực thi phương pháp sắp xếp chènvà sắp xếp trộn trên cùng một máy.
- Giải thuật sắp xếp trộn tiếp tục tiến trình chia danh sách thành hai nửa cho tới khi không thể chia được nữa.
- Ý tưởng cơ bản phía sau phép sắp xếp trộn là thế này: Nếu bạn có 2 phần bài, từng phần đã được sắp xếp rồi, thì rất dễ (và nhanh chóng) để trộn ghép chúng thành một cỗ bài duy nhất được sắp xếp đúng.
